CLAIMS 



What is claimed is: 

1. A circuit for taking the square root of a square value, comprising: 

a first register for storing a current estimate having an input and an 
output; 

a first shifter having an input coupled to the output of the first register 

and an output; 
a counter having an output; 

a second shifter having an input coupled to the output of the counter and 
an output, wherein a shift amount is responsive to the output of the 
counter; 

a first summer having a first input coupled to the output of the first 

shifter, a second input coupled to the output of the second shifter, 
and an output; 

a third shifter having a first input coupled to the output of the summer, a 

second input coupled to the output of the counter, and an output; 
a second summer having a first input coupled to the output of the third 

shifter, a second input, and an output; 
a comparator having a first input coupled to the output of the second 

summer, a second input for receiving the square value, and an 

output coupled to the input of the first register; 
a multiplexer having a first input coupled to the output of the second 

summer, a second input coupled to the second input of the second 

summer, a third input coupled to the output of the comparator; and 

an output; and 
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a second register having an input coupled to the output of the multiplexer 
and an output coupled to the second input of the second summer. 

2. The circuit of claim 1, further comprising a logic circuit having an input for 
receiving a clock circuit and an output coupled to the counter, the first register, 
and the second register. 

3. A method of performing an iteration for calculating a square root of a square 
value, comprising: 

providing an estimate of the square root; 

performing a left shift of one on the current estimate to form a first 
shifted output; 

shifting a one by a counter amount to form a shifted one output; 
adding the shifted one output to the first shifted output to form a first 
added number; 

performing a left shift of the counter amount on the first added number to 

form a second shifted output; 
adding the second shifted output to a square of the current estimate to 

form a squared estimate; 
comparing the squared estimate to the square value to determine a state 

of an update output; 
updating the current estimate and the square of the current estimate based 

on the update output. 
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4. The method of claim 3, wherein the updating comprises changing the square 
of the current estimate to be equal to the squared estimate if the update output is 
in a first state and leaving the square of the current estimate unchanged if the 
update output is in a second state. 

5. In a method of calculating a square root by calculating bits of an estimated 
square root in descending order of significance in which the uncalculated bits 
are zero, a method for calculating a next bit comprising: 

shifting the estimated square root in the direction of more significance by 

one to provide a shifted estimated square root; 
providing a one at a bit location of a first number corresponding to the 

next bit to provide an iterative value; 
adding the iterative value to the shifted estimated square root to provide a 

first added value; 

shifting in the direction of more significance the added value by the first 

number to provide a shifted added value; 
adding the shifted added value to a square of the estimated square root to 

provide an estimated squared value; 
comparing the estimated squared value to the square value and providing 

an update output indicative of the comparison; and 
applying a one as the next bit in the estimated square root if the update 

output is in a first state. 
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6. A method of performing an arithmetic function to achieve a result based on a 
number on which the arithmetic function is performed, comprising 

determining a first iteration of the result; 

performing an inverse of the arithmetic function on the first iteration to 
5 determine a first estimated inverse; 

comparing the first estimated inverse to the number; 
if the first estimated inverse is less than the number: 
storing the first estimated inverse; 
determining a first partial iteration; 
10 determining an incremental effect of the first partial iteration on 

the inverse arithmetic function as applied to the first partial 
iteration plus the first iteration; 
adding the incremental effect to the first estimated inverse to 
provide a second estimated inverse; and 
15 comparing the second estimated inverse to the number. 

7. The method of claim 6, wherein the arithmetic function is square root. 

8. The method of claim 7, wherein the incremental effect comprises two times 
20 the first estimated inverse times the first partial iteration plus the first partial 

iteration squared. 

9. The method of claim 8, wherein determining the first partial iteration 
comprises shifting a one by a predetermined amount. 

25 
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10. The method of claim 9, wherein determining the incremental effect 
comprises: 

determining two times the first estimated inverse by shifting the first 

estimated inverse by one; 
5 adding the first partial iteration to two times the first estimated inverse to 

provide a first inverse sum; and 
multiplying the first inverse sum by the first partial iteration by shifting 

the first inverse sum by the predetermined amount. 

10 11. The method of claim 10, wherein the square root is of the number. 

12. The method of claim 6, wherein the arithmetic function is division. 

13. The method of claim 12, wherein the incremental effect comprises one half 
15 the first iteration times the divisor. 

14. The method of claim 13, wherein performing an inverse function on the 
first iteration comprises shifting the divisor by predetermined amount. 

20 15. The method of claim 14, wherein determining the incremental effect 

comprises shifting the divisor by an amount equal to the predetermined amount 
minus one. 
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16. A circuit for performing an arithmetic function applied to a number, 
comprising: 

a comparator having a first input for receiving the number, a second 
input, and an output; 
5 register means, coupled to the output of the comparator, for storing a 

current estimate of the arithmetic function as applied to the 
number; 

storage means for storing an inverse of the arithmetic function of the 
current estimate; 

10 incremental means for providing an incremental effect, wherein the 

incremental effect is a value that when added to the inverse of the 
mathematical function of the last estimate is equal to the inverse 
function of a next estimate; and 
summing means, coupled to the second input of the comparator, for 

15 adding the incremental effect to the inverse of the arithmetic 

function of the current estimate. 

17. The circuit of claim 16, wherein the arithmetic function is division by a 
divisor. 

20 

18. The circuit of claim 17, wherein the incremental means comprises: 

a programmable shifter having a first input for receiving the divisor, a 
second input for receiving a signal indicating a shift amount, and 
an output coupled to the summing means. 

25 
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19. The circuit of claim 18, wherein the register means comprises: 

a register having an output coupled to the summing means and an input; 
and 

a multiplexer having a first input coupled to the output of the register, a 
second input coupled to the second input of the comparator, and an 
output coupled to the input of the register. 

20. The circuit of claim 16, wherein the arithmetic function is square root. 

21. The circuit of claim 20, wherein the incremental means comprises: 

means for providing a signal having a value of two times the current 
estimate; 

means for generating a signal having a value of an incremental increase 
equal to the difference between the current estimate and the next 
estimate; 

means for summing two times the current estimate and the incremental 
increase; and 

means for multiplying the sum of the current estimate and the 

incremental increase by the incremental increase to generate the 
incremental effect. 
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The circuit of claim 20, wherein the incremental means comprises: 
a first shifter for providing an output of a shift of a one by a 

predetermined amount; 
a second shifter for providing an output of a shift of the current estimate 

by one; 

a summer for providing an output of a sum of the outputs of the first and 
second shifters; 

a third shifter for providing an output of a shift of the predetermined 
amount of the output of the summer to the summing means. 

The circuit of claim 22, wherein the register means comprises: 
a register having an output coupled to the summing means and an input; 
and 

a multiplexer having a first input coupled to the output of the register, a 
second input coupled to the second input of the comparator, and an 
output coupled to the input of the register. 
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